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Abstract 

In the context of quantaloid-enriched categories, we explain how each sat- 
urated class of weights defines, and is defined by, an essentially unique full 
sub-KZ-doctrine of the free cocompletion KZ-doctrine. The KZ-doctrines 
which arise as full sub-KZ-doctrines of the free cocompletion, are charac- 
terised by two simple "fully faithfulness" conditions. Conical weights form 
a saturated class, and the corresponding KZ-doctrine is precisely (the gen- 
eralisation to quantaloid-enriched categories of) the Hausdorff doctrine of 
[Akhvlediani era/., 2009]. 

1. Introduction 

At the meeting on "Categories in Algebra, Geometry and Logic" honouring Fran- 
cis Borceux and Dominique Bourn in Brussels on 10-11 October 2008, Walter 
Tholen gave a talk entitled "On the categorical meaning of Hausdorff and Gromov 
distances", reporting on joint work with Andrei Akhvlediani and Maria Manuel 
Clementino [2009]. The term 'Hausdorff distance' in his title refers to the follow- 
ing construction: if (X, d) is a metric space and S, T C X, then 



5(S,T) := \J /\d(s,t) 



seSt£T 

defines a (generalised) metric on the set of subsets of X. But Bill Lawvere [1973] 
showed that metric spaces are examples of enriched categories, so one can aim at 
suitably generalising this 'Hausdorff distance'. Tholen and his co-workers achieved 
this for categories enriched in a commutative quantale V. In particular they devise 
a KZ-doctrine on the category of V-categories, whose algebras - in the case of 
metric spaces - are exactly the sets of subsets of metric spaces, equipped with the 
Hausdorff distance. 

We shall argue that the notion of Hausdorff distance can be developed for quant- 
aloid-enriched categories too, using enriched colimits as main tool. In fact, very 
much in line with the work of [Albert and Kelly, 1988; Kelly and Schmitt, 2005; 
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Schmitt, 2006] on cocompletions of categories enriched in a symmetric monoidal 
category and the work of [Kock, 1995] on the abstraction of cocompletion pro- 
cesses, we shall see that, for quantaloid-enriched categories, each saturated class 
of weights defines, and is defined by, an essentially unique KZ-doctrine. The KZ- 
doctrines that arise in this manner are the full sub-KZ-doctrines of the free cocom- 
pletion KZ-doctrine, and they can be characterised with two simple "fully faith- 
fulness" conditions. As an application, we find that the conical weights form a 
saturated class and the corresponding KZ-doctrine is precisely (the generalisation 
to quantaloid-enriched categories of) the Hausdorff doctrine of [Akhvlediani et al. , 
2009]. 

In this paper we do not speak of 'Gromov distances', that other metric notion 
that Akhvlediani, Clementino and Tholen [2009] refer to. As they analyse, Gromov 
distance is necessarily built up from symmetrised Hausdorff distance; and because 
their base quantale V is commutative, they can indeed extend this notion too to 
V-enriched categories. More generally however, symmetrisation for quantaloid- 
enriched categories makes sense when that quantaloid is involutive. Preliminary 
computations indicate that 'Gromov distance' ought to exist on this level of gener- 
ality, but quickly got too long to include them in this paper: so we intend to work 
this out in a sequel. 



2. Preliminaries 
2.1 Quantaloids 

A quantaloid is a category enriched in the monoidal category Sup of complete lat- 
tices (also called sup-lattices) and supremum preserving functions (sup-morphisms). 
A quantaloid with one object, i.e. a monoid in Sup, is a quantale. Standard refer- 
ences include [Rosenthal, 1996; Paseka and Rosicky, 2000] . 

Viewing Q as a locally ordered category, the 2-categorical notion of adjunction 
in Q refers to a pair of arrows, say /: A — >■ B and g: B — s- A, such that 1a < g ° / 
and fog < 1 B (in which case / is left adjoint to g, and g is right adjoint to /, 
denoted / H g). 

Given arrows 



A >B 
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in a quantaloid Q, there are adjunctions between sup-lattices as follows: 



-of 

Q(B,C) ^JT^ Q(A,C), Q(A,B) ^J^JT Q(AC), 
{/,-} [9,-] 

{- M 

Q(A,B) ^jT^ Q(B,C) op . 

The arrow [g, h] is called the lifting of h trough g, whereas {/, h} is the extension 
of h through /. Of course, every left adjoint preserves suprema, and every right 
adjoint preserves infima. For later reference, we record some straightforward facts: 



Lemma 2.1 If g: B — > C in a quantaloid has a right adjoint g*, then [g, h] = g* o 
h and therefore [<?,—] also preserves suprema. Similarly, if f:A — >B has a left 
adjoint f\ then {/, h} = ho f\ and thus {/, — } preserves suprema. 



Lemma 2.2 For any commutative diagram 




in a quantaloid, we have that [i, h] o [g, f] < [ij'o/]. If all these arrows are left 
adjoints, and g moreover satisfies g o g* = l D , then [i, h] o [g, f] = [i, j o /]. 



Lemma 2.3 If f: A — > B in a quantaloid has a right adjoint f* such that moreover 
f* o f = 1 A , then [fox,foy] = [x,y]for any x,y: X =t A. 



2.2 Quantaloid-enriched categories 

From now on Q denotes a small quantaloid. Viewing Q as a (locally ordered) 
bicategory, it makes perfect sense to consider categories enriched in Q. Bicategory- 
enriched categories were invented at the same time as bicategories by Jean Benabou 
[1967], and further developed by Ross Street [1981, 1983]. Bob Walters [1981] 
particularly used quantaloid-enriched categories in connection with sheaf theory. 
Here we shall stick to the notational conventions of [Stubbe, 2005], and refer to that 
paper for additional details, examples and references. 
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A Q-category A consists of a set of objects Aq, a type function t: Aq — > Qq, and 
Q-arrows A(a',a):ta — >ta'; these must satisfy identity and composition axioms, 
namely: 

lt a <A(a,a) and A(a" ,a) o A(a ,a) < A(a" ,a). 

A Q-functor F: A — s-B is a type-preserving object map a *— > Fa satisfying the 
functoriality axiom: 

A(a',a) < M(Fa',Fa). 

And a Q-distributor $>: A~e->B is a matrix of Q-arrows $(6, a): ia — >tb, indexed 
by all couples of objects of A and B, satisfying two action axioms: 

$(i,a')oA(a'o)<$(M) and 1(6, b') o $(&', 6) < $(6, a). 

Composition of functors is obvious; that of distributors is done with a "matrix" 
multiplication: the composite ^ (g> $: A-e->C of <!>: A-e->B and ^: B-en-C has as 
elements 

® $)(c, a) = W *(c,6) o $(6,a). 
6eB 

Moreover, the elementwise supremum of parallel distributors (<&i: A -e->B) .;<=/ gives 
a distributor \/j 3>i : A-e^B, and it is easily checked that we obtain a (large) quan- 
taloid Dist(Q) of Q-categories and distributors. Now Dist(Q) is a 2-category, so 
we can speak of adjoint distributors. In fact, any functor F: A — >B determines an 
adjoint pair of distributors: 

B(- F-) 

A ^±~^ B. (1) 

B(F— , -) 

Therefore we can sensibly order parallel functors F, G: A^»B by putting F < G 
whenever M(-,F-) < B(-,G-) (or equivalently, B(G— , -) < B(F-,-))in 
Dist(Q). Doing so, we get a locally ordered category Cat(Q) of Q-categories and 
functors, together with a 2-functor 

i: Cat(Q)— i-Dist(Q): (V:A^b) ^ (b(-F-): A-sh-bY (2) 

(The local order in Cat(Q) need not be anti-symmetric, i.e. it is not a partial order 
but rather a preorder, which we prefer to call simply an order.) 

This is the starting point for the theory of quantaloid-enriched categories, in- 
cluding such notions as: 

- fully faithful functor: an F: A — >M for which A(a', a) = B(Fa', Fa), or 
alternatively, for which the unit of the adjunction in (Q]) is an equality, 
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- adjoint pair: a pair F: A — >M, G:M — s-A for which 1a < G o F and also 
F o G < 1 B , or alternatively, for which B(F-, -) = A(-, G-), 

- equivalence: an F: A — s-B which are fully faithful and essentially surjective 
on objects, or alternatively, for which there exists a G: B — s-A such that 1a = 

G o F and F o G ^ 1 B , 

- left Kan extension: given F: A — >B and G: A — >C, the left Kan extension 
of F through G, written (F, G):C — ►B, is the smallest such functor satisfy- 
ing F < (F, G) o G, 

and so on. In the next subsection we shall recall the more elaborate notions of 
presheaves, weighted colimits and cocompletions. 

2.3 Presheaves and free cocompletion 

If X is an object of Q, then we write *x for the one-object Q-category, whose 
single object * is of type X, and whose single hom-arrow is lx- 

Given a Q-category A, we now define a new Q-category V(A) as follows: 

- objects: (V(A)) = {</>:* x -»>A | X £ Q }, 

- types: t(4>) = X for 4>: *x -©-► A, 

- hom-arrows: "P(A)(?/;, <j)) = (single element of) the lifting [tp, (f>\ in Dist(Q). 

Its objects are (contravariant) presheaves on A, and V(A) itself is the presheaf 
category on A. 

The presheaf category V(A) classifies distributors with codomain A: for any 
B there is a bijection between Dist(Q)(B, A) and Cat(Q)(B, V(A)), which asso- 
ciates to any distributor B-e-> A the functor Y$:B — >V(A):b i-> $(—,6), and 
conversely associates to any functor F: B — >V{A) the distributor B-e-> A with 
elements <3?i?(a,6) = (Fb)(a). In particular is there a functor, Y&-.A — >V(A), 
that corresponds with the identity distributor A: A-e-»A: the elements in the image 
of Y& are the representable presheaves on A, that is to say, for each a € A we 
have A(— ,a): * ta -e4A. Because such a representable presheaf is a left adjoint in 
Dist(Q), with right adjoint A(a, — ), we can verify that 

V{A)(Y A (a), 0) = [A(- a), 0] = A(a, -) = 0(a). 

This result is known as Yoneda's Lemma, and implies that Y&: A — >V(A) is a 
fully faithful functor, called the Yoneda embedding of A into V(A). 
By construction there is a 2-functor 

7 ? :Dist(Q)^Cat(Q):($:A^B) ^ ($ <8> -: V(A) — >V(B)), 
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which is easily seen to preserve local suprema. Composing this with the one in © 
we define two more 2-functors: 



Dist(Q) Vl ► Dist(Q) 

V 



(3) 



Cat(C) 



V 



->Cat(Q) 



In fact, V\ is a Sup-functor (a.k.a. a homomorphism of quantaloids). Later on we 
shall encounter these functors again. 

For a distributor <&:A-e-»B and a functor F:M — >C between Q-categories, 
the ^-weighted colimit of F is a functor K:A — >C such that [$,B(F-, -)] = 
C(K—, —). Whenever a colimit exists, it is essentially unique; therefore the nota- 
tion colim($, F): A — >C makes sense. These diagrams picture the situation: 



(J><> 



A 



F 



colim($, F) 



cj>o 



<C(F- 
i e- 



[*, C(F-, -)] = C(colim($, F)—, -) 



A functor G:C — >C is said to preserve colim($,i ? ) if G o colim(<I>, F) is the 
<I>-weighted colimit of G o F. A Q-category admitting all possible colimits, is 
cocomplete, and a functor which preserves all colimits which exist in its domain, 
is cocontinuous. (There are, of course, the dual notions of limit, completeness and 
continuity. We shall only use colimits in this paper, but it is a matter of fact that a 
Q-category is complete if and only if it is cocomplete [Stubbe, 2005, Proposition 
5.10].) 

For two functors F:A — >M and G: A — >C, we can consider the C(G—,—)- 
weighted colimit of F. Whenever it exists, it is (F, G): C — >M, the left Kan exten- 
sion of F through G; but not every left Kan extension need to be such a colimit. 
Therefore we speak of a pointwise left Kan extension in this case. 

Any presheaf category V(C) is cocomplete, as follows from its classifying 
property: given a distributor <3?: A-e^B and a functor F:M — >'P(C), consider the 
unique distributor : B — ►C corresponding with F; now in turn the composition 
$f (gi $: A-e^C corresponds with a unique functor Y$ F ®$: A — >V(C); the latter 
is colim($, F). 

In fact, the 2-functor 

P:Cat(Q)^Cat(Q) 
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is the Kock-Zbberlein-doctrineS for free cocompletion; the components of its 
multiplication M : V o V => V and its unit Y: lcat(Q) =^ T 3 are 

colim(-,l P(C) ):P(P(C))^P(C) and y c :C— ^(C). 

This means in particular that (V, M, Y) is a monad on Cat(Q), and a Q-category C 
is cocomplete if and only if it is a P-algebra, if and only if Y& C — >'P(C) admits 
a left adjoint in Cat(Q). 



2.4 Full sub-KZ-doctrines of the free cocompletion doctrine 

The following observation will be useful in a later subsection. 

Proposition 2.4 Suppose that T: Cat(Q) — > Cat(Q) is a 2-functor and that 



V 



Cat(Q) 



Cat(Q) 



T 



is a 2-natural transformation, with all components T(A) — >V (A) fully faithful 
functors, such that there are (necessarily essentially unique) factorisations 



M 



e * e 



TOT— T 



,,::::: :::y V 



1 



Cat(Q) 



Then (T, fj,, rj) is a sub-2-monad of (V, M, Y), and is a KZ-doctrine. We call the 
pair (T, e) a full sub-KZ-doctrine of V. 

Proof : First note that, because each £&:T(A) — >V(A) is fully faithful, for each 

F,G:C^T(A), 

£a o F < £ A o G => F < G, 

thus in particular £& is (essentially) a monomorphism in Cat(Q): if £a F = 
£a G then F = G. Therefore we can regard e: T =$>7 > as a subobject of the 



'A Kock-Zoberlein-doctrine (or KZ-doctrine, for short) T on a locally ordered category /C is a 

2-functor T: /C > K, for which there are a multiplication /i: T o T => T and a unit rj: Ik, => T 

making (T, /x, ?7) a 2-monad, and satisfying moreover the "KZ-inequation": T(t]k) < Vt(k) for all 
objects K of /C. The notion was invented independently by Volker Zoberlein [1976] and Anders Kock 
[1972] in the more general setting of 2-categories. We refer to [Kock, 1995] for all details. 
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monoid (V,M,Y) in the monoidal category of endo-2-functors on Cat(Q). The 
factorisations of M and Y then say precisely that (T, /j,, rj) is a submonoid, i.e. a 
2-monad on Cat(Q) too. 

But V: Cat(Q) — > Cat(Q) maps fully faithful functors to fully faithful functors, 
as can be seen by applying Lemma [231 to the left adjoint B(— , F— ): A-e-»B in 
Dist(Q), for any given fully faithful F: A — s-B. Therefore each 

(e*e) A :T(T(A))— >7>(7>(A)) 

is fully faithful: for (e * e)a = V(^a) £ta and by hypothesis both e& and eta are 
fully faithful. The commutative diagrams 



V(A) 



V(Y A 



T(A) 



Y- 




>r(T(A)) 



7>(A) 



K 7 



P(A) 



T(A) 



T(P(A)) (e*e) 



T(A) 




T(s A ) 



VT(A) 



>T(T(A)) 



thus imply, together with the KZ-inequation for V, the KZ-inequation for T. □ 

Some remarks can be made about the previous Proposition. Firstly, about the 
fully faithfulness of the components of e: T =>V. In any locally ordered category 
K one defines an arrow /: A — >B to be representably fully faithful when, for any 
object X of /C, the order-preserving function 



£(/,-):£(*, A) —>/C(X,B) 



x 



fox 



is order-reflecting - that is to say, JC(f,—) is a fully faithful functor between or- 
dered sets viewed as categories - and therefore / is also essentially a monomor- 
phism in M But the converse need not hold, and indeed does not hold in K, = 
Cat(Q): not every monomorphism in Cat(Q) is representably fully faithful, and 
not every representably fully faithful functor is fully faithful. Because the 2-functor 
V: Cat(Q) — s-Cat(Q) preserves representable fully faithfulness as well, the above 
Proposition still holds (with the same proof) when the components of e: T =>V are 
merely representably fully faithful; and in that case it might be natural to say that 
T is a "sub-KZ-doctrine" of V. But for our purposes later on, the interesting notion 
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is that of full sub-KZ-doctrine, thus with the components of e: T=>"P being fully 
faithful. 

A second remark: in the situation of Proposition 12.41 the components of the 
transformation e:T=>'P are necessarily given by pointwise left Kan extensions. 
More precisely, (Y A ,r] A ):T(A) — >V(A) is the T(A)(r] A — , — )-weighted colimit 
of Y A (which exists because V(A) is cocomplete), and can thus be computed as 

(Ya, r] A ): T(A) —>P(A): t h-> T(A)( VA -,t). 

By fully faithfulness of £a: 1~(A) — >V(A) and the Yoneda Lemma, we can com- 
pute that 

T(A)( VA -,t) =V(A)(e A orj A -,e A (t)) = V(A){Y A -,e A (t)) = e A (t). 

Hence the component of e: T =>V at A € Cat(Q) is necessarily the Kan extension 
(Ya, ?7a)- We can push this argument a little further to obtain a characterisation of 
those KZ-doctrines which occur as full sub-KZ-doctrines of V: 

Corollary 2.5 A KZ-doctrine (T, /x, rf) on Cat(Q) is a full sub-KZ-doctrine ofV if 
and only if all r\ A : A — \ T(A) and all left Kan extensions (Ya, r\ A ) : T(A) — » 'P(A) 
are fully faithful. 

Proof : If T is a full sub-KZ-doctrine of V, then we have just remarked that £a = 
(Y A ,r] A ), and thus these Kan extensions are fully faithful. Moreover - because 
£a ° ?]A = Ya with both £a and Ya fully faithful - also rj A must be fully faithful. 

Conversely, if (T, n, rj) is a KZ-doctrine with each rj A : A — >T(A) fully faith- 
ful, then - e.g. by [Stubbe, 2005, Proposition 6.7] - the left Kan extensions (Ya, r) A ) 
(exist and) satisfy (Ya, t/a) °?7a — Ya- By assumption each of these Kan extensions 
is fully faithful, so we must now prove that they are the components of a natural 
transformation and that this natural transformation commutes with the multiplica- 
tions of T and V. We do this in four steps: 

(i) For any A G Cat(Q), there is the free T-algebra fj, A :T(T(A)) — >T(A). 
But the free P-algebra M A : V(V(A)) — >V(A) on V(A) also induces a T-algebra 
on V(A): namely, Ma o (Yp( A )> ilvtA))'- 1~(V(A) — >V(A). To see this, it suffices 
to prove the adjunction Ma o (Ypr A \ , t?p(A) ) H W(A)- The counit is easily checked: 

M A o (Yp(A), np{A)) ° Vr(A) = M A o Yp( A ) = I^a), 

using first the factorisation property of the Kan extension and then the split adjunc- 
tion Ma H Yp(A). As for the unit of the adjunction, we compute that 

W(A) ° M A o ( Yp ( A) , t]V(A) } = T{M A o (Yp (A ) , 77p(A) } ) o T]r{V(A)) 

> T(M A o ( Yp (A) , 77p( A ) ) ) T (riV(A) ) 
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= T(M A o (Y P{A) ,7] P(A) ) o n P{A) ) 

= ^"(lp(A)) 

= ^(A)). 

using naturality of 77 and the KZ inequality for T, and recycling the computation we 
made for the counit. 

(ii) Next we prove, for each Q-category A, that (Y A ,r] A ):T(A) — >V(A) is a 
T-algebra homomorphism, for the algebra structures explained in the previous step. 
This is the case if and only if (Y A ,r] A ) = (M A o(Y V ( A) ,r] V ( A )})oT((Y A ,r] A ))ori T ( A) 
(because the domain of (Y A , r] A ) is a free T-algebra), and indeed: 

° (Yp( A ),Vv(A)) ° T((Ya, t)a)) ° ??r(A) 

= M A o (y p ( A ),??p(A)} ° W(A) ° (Ya, Va) 

= M A o Yp (A) o (Y A , t?a) 
= l v(A) ° (Ya, Va) 
= (Ya,Va)- 

(iii) To check that the left Kan extensions are the components of a natural trans- 
formation we must verify, for any F: A — »B in Cat(Q), that V(F) o (Y A ,r] A } = 
(Ym,Vb) o T(F). Since this is an equation of T-algebra homomorphisms for the 
T-algebra structures discussed in step (i) - concerning V(F), it is easily seen to be 
a left adjoint and therefore also a T-algebra homomorphism [Kock, 1995, Proposi- 
tion 2.5] - it suffices to show that V(F) o (Y A , r/ A ) oij a = (Y B , 771) o T(F) o r] A . 
This is straightforward from the factorisation property of the Kan extension and the 
naturality of Y A and 77A. 

(iv) Finally, the very fact that (Y A ,r] A ):T(A) — s-'P(A) is a T-algebra homo- 
morphism as in step (ii), means that 



T(T(A) ) T((yA ' 7?A) ; ) T(^(A ) p (A) '^ (A ; )) p(^(A ) ) 



M A 



T(A) 



(Ya 



-*V(A) 



commutes: it expresses precisely the compatibility of the natural transformation 
whose components are the Kan extensions, with the multiplications of, respectively, 
T and V. □ 
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3. Interlude: classifying cotabulations 

In this section it is Proposition [33] which is of most interest: it explains in particular 
how the 2-functors on Cat(Q) of Proposition 12.41 can be extended to Dist(Q). It 
could easily be proved with a direct proof, but it seemed more appropriate to include 
first some material on classifying cotabulations, then use this to give a somewhat 
more conceptual proof of (the quantaloidal generalisation of) Akhvlediani et al.'s 
'Extension Theorem' [2009, Theorem 1] in our Proposition 13.21 and finally derive 
Proposition [33] as a particular case. 

A cotabulation of a distributor <I>: A-shB between Q-categories is a pair of 
functors, say S: A — ► C and T: B — ► C, such that $ = C(T-,S-). HF-.C—tC 
is a fully faithful functor then also Fog: A — > C and F o T: B — > C cotabulate $; 
so a distributor admits many different cotabulations. But the classifying property of 
■p(B) suggests a particular one: 

Proposition 3.1 Any distributor <I>: A-e-»B is cotabulated by Y$: A — s-'P(B) and 
Yb:B — >V(M>). We call this pair the classifying cotabulation of<&: A-e->B. 

Proof: We compute for a € A and b € B that V(B)(Y M (b), Y$(a)) = Y$(a)(b) = 
$(6, a) by using the Yoneda Lemma. □ 

For two distributors $: A-e^B and ^:B^->C it is easily seen that = 
Vo(ty) o Y$, so the classifying cotabulation of the composite \& (g> <3? relates to those 
of <E> and \I> as 

*®$ = p(c)(p (*)oy$-y c -). (4) 

For a functor F: A — s>B it is straightforward that IW-.F-) = 1b o F, so 

B(-,F-)=P(B)(y B -,y ffl oF-). (5) 
In particular, the identity distributor A: A-e-» A has the classifying cotabulation 

A = p(A)(y A -,y A -). (6) 

Given that classifying cotabulations are thus perfectly capable of encoding compo- 
sition and identities, it is natural to extend a given endo-functor on Cat(Q) to an 
endo-functor on Dist(Q) by applying it to classifying cotabulations. Now follows 
a statement of the 'Extension Theorem' of [Akhvlediani et al. , 2009] in the gener- 
ality of quantaloid-enriched category theory, and a proof based on the calculus of 
classifying cotabulations. 

Proposition 3.2 (Akhvlediani et al., 2009) Any 2-functor T : Cat(Q) — >Cat(Q) 
extends to a lax 2-functor T: Dist(Q) — > Dist(Q), which is defined to send a dis- 
tributor $: A~s»B to the distributor cotabulated by T (Y$):T (A) — >T(V(M)) and 
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T(Y B ):T(I 



>T(V(M)). This comes with a lax transformation 



Dist(Q) 



Cat(Q) 



\ 



T 



-> Dist(Q) 



-+Cat(Q) 



(7) 



all of whose components are identities. This lax transformation is a ( strict) 2- 
natural transformation (i.e. this diagram is commutative) if and only ifT is normal, 
if and only if each T(Y&):T(A) — >T(V(A)) is fully faithful. 

Proof : If $ < * holds in Dist(Q)(A,B) then (and only then) Y$ < Yq, holds 
in Cat(Q)(A,7>(B)). By 2-functoriality of T:Cat(Q) — >Cat(Q) we find that 
T(Y*) < T(Yy), and thus T'($) < T'(#). 

Now suppose that <I> : A -e4 B and ^ : B -e+ C are given. Applying T to the com- 
mutative diagram 




gives a commutative diagram in Cat(Q), which embeds as a commutative diagram 
of left adjoints in the quantaloid Dist(Q) by application of i: Cat(Q) — > Dist(Q). 
Lemma l2~2l the formula in (O and the definition of T' allow us to conclude that 
T'(^) ® T'($) < T'(tf®$). 

Similarly, given F: A — s>B in Cat(Q), applying T to the commutative diagram 




gives a commutative diagram in Cat(Q). This again embeds as a diagram of left 
adjoints in Dist(Q) via i: Cat(Q) — > Dist(Q). Lemma [2~2l the formula in © and 
the definition of T then straightforwardly imply that 



T'(B(- F-)) = T(V(M))(T(Y M y 
> T(B)(-,T(F)- 

accounting for the lax transformation in fTJ). 



-,T(1b 



T(B)(- T(F)- 
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It further follows from this inequation, by applying it to identity functors, that 
T is in general lax on identity distributors. But Lemma |Z21 also says: (i) if each 
T(Y B ): T(E) — >T(V(M)) is fully faithful (equivalently, if T is normal), then nec- 
essarily {% o T)(F) = [T o i)(F) for all F : A — >B in Cat(Q), asserting that 
the diagram in dJJ) commutes; (ii) and conversely, if that diagram commutes, then 
chasing the identities in Cat(Q) shows that T is normal. □ 

We shall be interested in extending full sub-KZ-doctrines of the free cocomple- 
tion doctrine V: Cat(Q) — > Cat(Q) to Dist(Q); for this we make use of the functor 
Pi: Dist(Q) — > Dist(Q) defined in the diagram in ©. 

Proposition 3.3 Let (T, e) be afullsub-KZ-doctrine ofV: Cat(Q) — > Cat(Q). The 
lax extension T': Dist(Q) — > Dist(Q) ofT: Cat(Q) — ^Cat(Q) (as in Proposition 
IJ.2D can then be computed as follows: for $: A-e-»B, 

T'($) = V(B)(s M -, -) ® ® P(A)(- e A -). (8) 

Moreover, T is always a normal lax Sup-functor, thus the diagram in ([71) commutes. 

Proof : Let <£: A-e^B be a distributor. Proposition 13.21 defines 7~'(<J>) to be the 
distributor cotabulated by T(Y$) and T(Yb); but by fully faithfulness of the com- 
ponents of e: T=>V, and its naturality, we can compute that 

T(V(B))(T(Y M )-,T(Y^)-) 

= V(V(M))({e v(M) o T(y B ))-, (e vm o T(Y„))-) 

= V(V(M))((V(Y M ) o e M )-, {V{Y*) o e A )-) 

= V(M){s v -, -) ®V(V{M)){V(Y V )-,V(Y^)-) 0P(A)(-,e A -). 

The middle term in this last expression can be reduced: 

V(P(B))(V(Y®)-V(Y*)-) = [P(B)(-,y B -)®-, 7?(B)(-,F*-)®-] 

= [_ 7>(B)(y B - -)®p(B)(- y*-)®-] 

= [_ 7>(B)(y B -,F*-)®-] 
= [-,#&-] 

= P(B)(-,P (*)-) 
= (iop )(*)(-,-) 

= ^ (*)(-,-)• 

Thus we arrive at ([8]). Because V\ is a (strict) functor and because each e A is fully 
faithful, it follows from ([8]) that T is normal. Similarly, because V\ is a Sup-functor, 
T preserves local suprema too. □ 
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If we apply Proposition 13.21 to the 2-functor V: Cat(Q) — ^Cat(Q) itself, then we 
find that V' = V\ (and thus it is strictly functorial, not merely normal lax). In 
general however, T does not preserve composition. 

4. Cocompletion: saturated classes of weights vs. KZ-doctrines 

The <J>- weighted colimit of a functor F exists if and only if, for every a € Ao, 
coiim(<3?(— , a), F) exists: 



Indeed, colim($, F)(a) = colim($(— , a), F)(*). But now $>(— ,a): * ta ~&>B is a 
presheaf on B. As a consequence, a Q-category C is cocomplete if and only if it 
admits all colimits weighted by presheaves. 

It therefore makes perfect sense to fix a class C of presheaves and study those Q- 
categories that admit all colimits weighted by elements of C: by definition these are 
the C-cocomplete categories. Similarly, a functor G: C — > C is C-cocontinuous if 
it preserves all colimits weighted by elements of C. 

As [Albert and Kelly, 1988; Kelly and Schmitt, 2005] demonstrated in the case 
of V-categories (for V a symmetric monoidal closed category with locally small, 
complete and cocomplete underlying category Vo), and as we shall argue here for 
Q-categories too, it is convenient to work with classes of presheaves that "behave 
nicely": 

Definition 4.1 A class C of presheaves on Q-categories is saturated if: 

i. C contains all representable presheaves, 

ii. for each 4>: *x -©-> A in C and each functor G:A — >V(M) for which each 
G(a) is in C, colim((/>, G) is in C too. 

There is another way of putting this. Observe first that any class C of presheaves on 
Q-categories defines a sub-2-graph k: Distc(Q) c — > Dist(Q) by 




F 



*ta 



A^-Bis in Dist c (Q) 



def. 



for all a G A : , a) G C. 



(9) 
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Then in fact we have: 



Proposition 4.2 A class C of presheaves on Q-categories is saturated if and only if 
Distc(Q) is a sub-2-category o/Dist(Q) containing (all objects and) all identities. 
In this case there is an obvious factorisation 

Cat(fi) > Dist(Q) 

3 '"■ ■■■a 

Dist c (Q) 

Proof : With © it is trivial that C contains all representable presheaves if and only 
if Distc(Q) contains all objects and all identities. 

Next, assume that C is a saturated class of presheaves, and let <E>: A-e-j-B and 
^:B-e^C be arrows in Distc(Q). Invoking the classifying property of V(C) and 
the computation of colimits in 'P(C), we find colim(<J>(— , a), Y$) = \P ® , a) 
for each a € Aq. But because <&(— , a) € C and for each & € Bo a l so ^*(&) = 
, 6) G C, this colimit, i.e. ^ (g) $(— , o), is an element of C This holds for all 
a 6 Ao, thus the composition \I/ ® $: A-e-»C is an arrow in Distc(Q). 

Conversely, assuming Distc(Q) is a sub-2-category of Dist(Q), let <p: ^^-e-^B 
be in C and let F: B — >V{C) be a functor such that, for each b € B, F(6) is in C. 
By the classifying property of V(C) we can equate the functor F: B — >V(C) with 
a distributor $>p: B -e-> C and by the computation of colimits in V(C) we know that 
colim(0, F) = 3>f ® Now $k(— , 6) = F(b) by definition, so $ F :M^C is in 
Distc(Q); but also <p : *^-e->B is in Distc(Q), and therefore their composite is in 
Distc(Q), i.e. colim(0, F) is in C, as wanted. 

Finally, if F:A — »B is any functor, then for each a € A the representable 
l(-,Ffl):*j„-&+B is in the saturated class C, and therefore B(— , F— ): A-e-»B 
is in Distc(Q). This accounts for the factorisation of Cat(Q) — >Dist(Q) over 
Distc(Q)^Dist(Q). □ 

We shall now characterise saturated classes of presheaves on Q-categories in 
terms of KZ-doctrines on Cat(Q). (We shall indeed always deal with a saturated 
class of presheaves, even though certain results hold under weaker hypotheses.) We 
begin by pointing out a classifying property: 

Proposition 4.3 Let C be a saturated class of presheaves and, for a Q-category 
A, write J^:C(A) — >"P(A) for the full subcategory ofV(A) determined by those 
presheaves on A which are elements of C. A distributor <I>:A-e4B belongs to 
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Distc(Q) if and only if there exists a (necessarily unique) factorisation 




(10) 



in which case is cotabulated by i$:A — >C(M) and Im-^> — >C(E) (the latter 
being the factorisation ofYg, through 



Proof : The factorisation property in (fTOl literally says that, for any a S A, the 
presheaf Y$(a) on B must be an element of the class C. But Y$(b) = $(—,6) 
hence this is trivially equivalent to the statement in Q, defining those distributors 
that belong to Distc(Q). In particular, if C is saturated then Distc(Q) contains 
all identities, hence we have factorisations Yb = Jb ° Jb of the Yoneda embed- 
dings. Hence, whenever a factorisation as in (fTOl) exists, we can use the fully faithful 
Jb: C(B) — >"P(B) to compute, starting from the classifying cotabulation of <£, that 

$ =7>(B)(Y B - =P(B)(J b (/b(-)), Jb(/*(-))) =C(B)(/b-,/*-), 

confirming the cotabulation of $ by and Jb- 1=1 
Any saturated class C thus automatically comes with the 2-functor 

C : Dist c (Q)^Cat(Q): ($:A^b) ■-» ® -:C(A) — >C(B) ' 



and the full embeddings Ja: C(A) — >V(A) are the components of a 2-natural trans- 
formation 

Dist (2) ^V Q 
J 



k 



Distc(Q) ^ > Cat(Q) 

Composing Co with j: Cat(Q) — ► Distc(Q) it is natural to define 

C:Cat(Q)^Cat(Q): (V:A^b) ^ (m(-,F-) ® -:C(A)—>C{B) 
together with 

V 

Cat(Q)^Tcat(Q) 
C 

(slightly abusing notation). We apply previous results, particularly Proposition 12.41 
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Proposition 4.4 If C is a saturated class of presheaves on Q-categories then the 
2-functor C: Cat(Q) — >Cat(Q) together with the transformation J:C=>'P forms 
a full sub-KZ-doctrine of V. Moreover, the C-cocomplete Q-categories are pre- 
cisely the C-algebras, and the C-cocontinuous functors between C-cocomplete Q- 
categories are precisely the C-algebra homomorphisms. 



Proof : To fulfill the hypotheses in Proposition 12.41 we only need to check the 
factorisation of the multiplication: if we prove, for any Q-category A and each 
4> € C(C(A)), that the (J * J) 4 (</>) -weighted colimit of l-p(A) is in C(A), then we 
obtain the required commutative diagram 



colim(— , 1 



->P(A) 



{J* J) 

C(C(A)) >C(A) 

But because (J * J)a = V(Ja) Jc{k) we can compute that 

colim((J * J)aO), lp(A)) = colim(7 ? (A)(-, J A -) ® <j), lp(A)) = colim(0, J A ) 

and this colimit indeed belongs to the saturated class C, because both <p and (the 
objects in) the image of J& are in C. 

A Q-category B is a C-algebra if and only if /«: B — >C(B) admits a left adjoint 
in Cat(Q) (because C is a KZ-doctrine). Suppose that B is indeed a C-algebra, 
and write the left adjoint as Lb: C(B) — >B. If (p: *x -e-> A is a presheaf in C and 
F: A — >B is any functor, then C(F)((j)) is an object of C(B), thus we can consider 
the object Lb (C(F) ((/>)) of B. This is precisely the 0- weighted colimit of F, for 
indeed its universal property holds: for any b £ B, 



B(L B (C(F)(0)),6) 



C(M)(C(F)(<p),I M (b)) 
P(B)(Jb(C(F)(0)), J B (/ B (6))) 
[P(L)(J b (0)),1b(&)] 
[B(-,F-)0 J b (0),B(-,6)] 
[J B (0),B(F-,-)®B(- &)] 
[0,B(L-,6)]. 



(Apart from the adjunction Lb H Lj we usea " the fully faithfulness of Jb and its 
naturality, and then made some computations with liftings and adjoints in Dist(Q).) 

Conversely, suppose that B admits all C-weighted colimits. In particular can we 
then compute, for any <p G C(B), the 0- weighted colimit of 1b, and doing so gives 
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a function /: C(B) — >B: ^ colim(</>, 1 B ). But for any <\> G C(B) and any 6 G B 
it is easy to compute, from the universal property of colimits and using the fully 
faithfulness of J B , that 



B(/($,6) 



[0,B(l B -,6)] = P(B)(^,y B (6)) 
P(B)(Jb(0),Jb(Ii(6))) = C(B)(0, /„(&)). 



This straightforwardly implies that 4> i— > /(</>) is in fact a functor (and not merely a 
function), and that it is left adjoint to Jb; thus B is a C-algebra. 

Finally, let G: B — > C be a functor between C-cocomplete Q-categories. Sup- 
posing that G is C-cocontinuous, we can compute any ift G C(B) that 



proving that G is a homomoiphism between the C-algebras (B,L B ) and (C, Lc). 
Conversely, supposing now that G is a homomorphism, we can compute for any 
presheaf <p: *x A in C and any functor F: A — > B that 



G(colim(0,F)) = G(L B (C(F)(0))) = L C (C(G)(C (F)(0))) = colim(0, G o F), 



Also the converse of the previous Proposition is true: 

Proposition 4.5 If(T, e) is a full sub-KZ-doctrine ofV: Cat(Q) — > Cat(Q) then 



is a saturated class of presheaves on Q-categories. Moreover, the T -algebras are 
precisely the Cf-cocomplete categories, and the 7 -algebra homomorphisms are 
precisely the Cf-cocontinuous functors between the Cf-cocomplete categories. 

Proof: We shall write DistT-(Q) for the sub-2-graph of Dist(Q) determined - as 
prescribed in (O - by the class Ct, and we shall show that it is a sub-2-category con- 
taining all (objects and) identities of Dist(Q). But a distributor <I>: A-e^B belongs 
to Distr(Q) if and only if the classifying functor Y<j>: A — >'P(B) factors (necessar- 
ily essentially uniquely) through the fully faithful e B : T(B) — s-'P(B). 

By hypothesis there is a factorisation = £ A Va for any A G Cat(Q), so 
Dist-r(Q) contains all identities. Secondly, suppose that A-e-»B and \&:B-e-»C 
are in Distr(Q), meaning that there exist factorisations 



G(Lb(i/>)) = G(colim(VO,lB) = colim(^),G) = J c (C(G)(V0), 



proving that G is C-cocontinuous. 



□ 



Ct ■= {e A (t) | A G Cat(Q), t G T(A)} 



(11) 



A 



>P(B) 



B 



>P(C) 





18 



The following diagram is then easily seen to commute: 



T(B) 



->7>(B) 



T(T(C)) £T(C) ) V(X(C)) 



fJ-c 



T(C) 



7-(ec) 



T(P(C)) 



£ V(C) 



V{e c ) 




V{C) 




But we can compute, for any 4> G P(B), that 



(M c o?(y $ ))W 



colim(P(A)(- F*-) ® <j), l v{k) ) 
colim((/), 1$) 

W)(0) 



and therefore Y*®^ = Po^^F^ = Mc oe B o/^ = e c o/i C oT(^)o4, 
giving a factorisation of F^,^ through e<c, as wanted. 

The arguments to prove that a Q-category B is a T-algebra if and only if it is Cq- 
cocomplete, and that a T-algebra homomorphism is precisely a Cr-cocontinuous 
functor between Cr-cocomplete Q-categories, are much like those in the proof of 
Proposition 14.41 Omitting the calculations, let us just indicate that for a T-algebra 
B, thus with a left adjoint Lb:T(B) — >M to r/i, for any weight <p: *x~&+A in 
Ct - i.e. 4> = for some t € T(A) - and any functor T:A — >M, the ob- 

ject LB(T(T))(t) is the weighted colimit of F. And conversely, if B is a Cr- 
cocomplete Q-category, then T(B) — >M:t i— > colim (£«(£)> 1b) is the left adjoint 
to 7/b, making B a T-algebra. □ 



If C is a saturated class of presheaves and we apply Proposition 14.41 to ob- 
tain a full sub-KZ-doctrine (C, J) of V:Cat(Q) — s>Cat(Q), then the application 
of Proposition 14.51 gives us back precisely that same class C that we started from. 
The other way round is slightly more subtle: if (T, e) is a full sub-KZ-doctrine of 
V then Proposition [43] gives us a saturated class Ct of presheaves, and this class in 
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turn determines by Proposition l4.4l a full KZ-doctrine of V, let us write it as (T', e'), 
which is equivalent to T. More exactly, each (fully faithful) ea- T(A) — >V(A) fac- 
tors over the fully faithful and injective e' A : T'(A) — >V(A), and this factorisation is 
fully faithful and surjective, thus an equivalence. These equivalences are the com- 
ponents of a 2-natural transformation 5: T =>T' which commutes with e and e' . 
We summarise all the above in the following: 

Theorem 4.6 Propositions \4.4\ and 14.51 determine an essentially bijective corre- 
spondence between, on the one hand, saturated classes C of presheaves on Q- 
categories, and on the other hand, full sub-KZ-doctrines (7~, e) of the free co- 
completion KZ-doctrine V:Cat(Q) — s-Cat(Q); a class C and a doctrine T cor- 
respond with each other if and only if the T -algebras and their homomorphisms 
are precisely the C-cocomplete Q-categories and the C-cocontinuous functors be- 
tween them. Proposition \3.3\ implies that, in this case, there is a normal lax Sup- 
functor T : Dist(Q) — > Dist(Q), sending a distributor A^->B to the distributor 
: T(A) -e4 T (B) with elements 

T'($)(i, a) = V(M)(e M (t), 3> ® e A (s)), for s G T(A), t G T(B), 

which makes the following diagram commute: 

Dist(Q) -^U Dist(Q) 

i i 
Cat(Q) Cat(Q) 

5. Conical cocompletion and the Hausdorff doctrine 
5.1 Conical colimits 

Let A be a Q-category. Putting, for any a, a' £ A, 

a < a' <^> ta = to! and U a < A(a, a') 

defines an order relation on the objects of A. (There are equivalent conditions in 
terms of representable presheaves.) For a given Q-category A and a given object 
X G Qo, we shall write (Ax, <x) for the ordered set of objects of A of type X. 
Because elements of different type in A can never have a supremum in (Ao, <), it 
would be very restrictive to require this order to admit arbitrary suprema; instead, 
experience shows that it makes good sense to require each (Ax, <x) to be a sup- 
lattice: we then say that A is order-cocomplete [Stubbe, 2006]. As spelled out in 
that reference, we have: 
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Proposition 5.1 For a family (aj)jgj in Ax, the following are equivalent: 

i. \j i a,i exists in Ax and A(\/- <H,—) = Ai ^( a «) — ) holds in Dist(Q)(A, *x), 

ii. \J i a i exists in Ax and A(— , \J i ai) = Vj > a «) Ao/dfr in Dist(Q)(*x, A), 

i/i. //we wn'te (J, <)for the ordered set in which i < j precisely when ai <x aj 
and I for the free Q(X, X)-category on the poset (J, <), F: I — >Afor the 
functor jh ai and 7: *x -&*lfor the presheaf with values = lxfaf all 
i £ I, then the ^-weighted colimit of F exists. 

In this case, colim(7, F) = \J i ai and it is the conical colimit of (aj)j g / in A. 

It is important to realise that such conical colimits - which are enriched colimits ! - 
can be characterised by a property of weights: 

Proposition 5.2 For a presheaf (ft: *x -©->-A, the following conditions are equiva- 
lent: 

i. there exists a family (oj)ie/ in Ax such that for any functor G:A — >M, if 
the (^-weighted colimit of G exists, then it is the conical colimit of the family 

ii. there exists a family (aj)jgj- in Ax for which <ft = \/-A(— , ctj) holds in 
Dist(Q)(* x ,A), 

Hi. there exist an ordered set (I,<) and a functor F: I — > A with domain the free 
Q(X, X)-category on (I, <) such that, if we write 7: *x Ifor the presheaf 
with values 7(4) = lxfor all i € I, then (ft = A(— , F— ) (g> 7. 

In this case, we call (ft a conical presheaf. 

Proof : (i=Mi) Applying the hypothesis to the functor Y&: A — >P(A) - indeed 
colim(0, Ya) exists, and is equal to (ft by the Yoneda Lemma - we find a family 
(aj)j e / such that (ft is the conical colimit in V(A) of the family (Y&(a))j. This 
implies in particular that (ft = \J { A(— , ai). 

(ii=>iii) For (ft = ViM - 1 a «) ^ * s always the case that [\f { A(— , ai), — ] = 
AJA(- aO,-], i.e. P(A)(V;A(- a*),-) = f\ i V{A)(A(-,a l ), -). Thus (ft is 
the conical colimit in "P(A) of the family (A(— , ai))i, and Proposition 15. II allows 
for the conclusion. 

(iii=M) If, for some functor G: A — >B, colim(0, G) exists, then, by the hy- 
pothesis that (ft = A(—,F—) ® 7, it is equal to colim(A(— , F— ) ig) 7, G) = 
colim(7, G o F). The latter is the conical colimit of the family (G(F(i)))i e j; thus 
the family (F(i))i fulfills the requirement. □ 
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A warning is in order. Proposition 15.21 attests that the conical presheaves on a 
Q-category A are those which are a supremum of some family of representable 
presheaves on A. Of course, neither that family of representables, nor the family of 
representing objects in A, need to be unique. 

Now comes the most important observation concerning conical presheaves. 

Proposition 5.3 The class of conical presheaves is saturated. 

Proof : We shall check both conditions in Proposition 14.11 All representable pre- 
sheaves are clearly conical, so the first condition is fulfilled. As for the second 
condition, consider a conical presheaf 0:*x-©->A and a functor G:A — >V(M) 
such that each G(a): * ta -e->B is a conical presheaf too. The weighted colimit 
of G certainly exists, hence the first statement in Proposition 15.21 applies: it says 
that colim(0, G) is the conical colimit of a family of conical presheaves. In other 
words, colim(^), G) is a supremum of a family of suprema of representables, and is 
therefore a supremum of representables too, hence a conical presheaf. □ 

5.2 The Hausdorff doctrine 

Applying Theorem 14.61 to the class of conical presheaves we get: 

Definition 5.4 We write H: Cat(Q) — > Cat(Q)/or the KZ-doctrine associated with 
the class of conical presheaves. We call it the Hausdorff docrine on Cat(Q), and 
we say that Ti(A) is the Hausdorff Q-category associated to a Q-category A. We 
write TL': Dist(Q) — > Dist(Q) for the normal lax Sup-functor which extends TLfrom 
Cat(Q) to Dist(Q). 

To justify this terminology, and underline the concordance with [Akhvlediani et 
al, 2009], we shall make this more explicit. According to Proposition I4.4L H(A) 
is the full subcategory of "P(A) determined by the conical presheaves on A. By 
Proposition l5.2l however. the objects of H(A) can be equated with suprema of rep- 
resentables; so suppose that 




and 




,'eA' 



for subsets A C Ax and A' C Ay. Then we can compute that 



W(A)0',$ 



P(A)(^,0) 

[\jA(-,a'),\jA(-,a] 



a' a 
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f\[A(-,a'),\/A( 



a)] 



a' a 



/\\/[A(-,a'),A( 



a)} 



a' a 



/\\jMa f ,a). 



a' a 



(The penultimate equality is due to the fact that each A(— , a'): *y -&» A is a left 
adjoint in the quantaloid Dist(Q), and the last equality is due to the Yoneda lemma.) 
This is precisely the expected formula for the "Hausdorff distance between (the 
conical presheaves determined by) the subsets A and A' of A". It must be noted that 
[Schmitt, 2006, Proposition 3.42] describes a very similar situation particularly for 
symmetric categories enriched in the commutative quantale of postive real numbers. 

Similarly for functors: given a functor F: A — »B between Q-categories, the 
functor H(F):Tt(A) — >Ti(M) sends a conical presheaf on A to the conical pre- 
sheaf B(— , F-) ® <fi on B. Supposing that (p = V a eA > a ) ^ or some A C Ax, 
it is straightforward to check that 



That is to say, "TL(F) sends (the conical presheaf determined by) A C A to (the 
conical presheaf determined by) F(A) C B". 

Finally, by Proposition 13.31 the action of H' on a distributor A-e-j-B gives 
a distributor H(A) -&>H'(B) whose value in ^ G H(A) and V G H{M) is 

P(B)(^, $ ® 4>). Assuming that 



for some A C Ax and 1? C By, a similar computation as above shows that 



This is the expected generalisation of the previous formula, to measure the "Haus- 
dorff distance between (the conical presheaves determined by) A C A and BC1 
through A-e-j-B". 




V B(-,Fo). 



<j>=\/ A(-,a) and -0 = V B(-, b) 




h'{$){^4>)= A V^m- 



66-B aeA 
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5.3 Other examples 

The following examples of saturated classes of presheaves have been considered by 
[Kelly and Schmitt, 2005] in the case of categories enriched in symmetric monoidal 
categories. 

Example 5.5 (Minimal and maximal class) The smallest saturated class of pre- 
sheaves on Q-categories is, of course, that containing only representable presheaves. 
It is straightforward that the KZ-doctrine on Cat(Q) corresponding with this class is 
the identity functor. On the other hand, the class of all presheaves on Q-categories 
corresponds with the free cocompletion KZ-doctrine on Cat (Q). 

Example 5.6 (Cauchy completion) The class of all left adjoint presheaves, also 
known as Cauchy presheaves, on Q-categories is saturated. Indeed, all repre- 
sentable presheaves are left adjoints. And suppose that A-e-»B and \&:B-e-»C 
are distributors such that, for all a 6 A and all b 6 B, <J>(— , a): *t a -©^B and 
\&(— , b): *tb-&*<C are left adjoints. Writing p&: C-e**a, for the right adjoint to 
b), it is easily verified that \& is left adjoint to VfcgB > ® Pb- This makes 
sure that (vf <8> <&)(—, a) = ^ ® , a) is a left adjoint too, and by Proposition 
14.21 we can conclude that the class of Cauchy presheaves is saturated. The KZ- 
doctrine on Cat(Q) which corresponds to this saturated class of presheaves, sends 
a Q-category A to its Cauchy completion [Lawvere, 1973; Walters, 1981; Street, 
1983]. 

Inspired by the examples in [Lawvere, 1973] and the general theory in [Kelly 
and Schmitt, 2005], Vincent Schmitt [2006] has studied several other classes of 
presheaves for ordered sets (viewed as categories enriched in the 2-element Boolean 
algebra) and for generalised metric spaces (viewed as categories enriched in the 
quantale of positive real numbers). He constructs saturated classes of presheaves 
by requiring that each element of the class "commutes" (in a suitable way) with all 
elements of a given (not-necessarily saturated) class of presheaves. These inter- 
esting examples do not seem to generalise straightforwardly to general quantaloid- 
enriched categories, so we shall not survey them here, but refer instead to [Schmitt, 
2006] for more details. 
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